Names of Cuckoo and Cuckoo Chick in Russian Folk Linguistics
نویسندگان
چکیده
منابع مشابه
Cuckoo Hashing
We present a simple and e cient dictionary with worst case constant lookup time, equaling the theoretical performance of the classic dynamic perfect hashing scheme of Dietzfelbinger et al. (Dynamic perfect hashing: Upper and lower bounds. SIAM J. Comput., 23(4):738 761, 1994). The space usage is similar to that of binary search trees, i.e., three words per key on average. The practicality of th...
متن کاملAdaptive Cuckoo Filters
We introduce the adaptive cuckoo filter (ACF), a data structure for approximate set membership that extends cuckoo filters by reacting to false positives, removing them for future queries. As an example application, in packet processing queries may correspond to flow identifiers, so a search for an element is likely to be followed by repeated searches for that element. Removing false positives ...
متن کاملCuckoo hashing: Further analysis
We consider cuckoo hashing as proposed by Pagh and Rodler in 2001. We show that the expected construction time of the hash table is O(n) as long as the two open addressing tables are each of size at least (1 + ǫ)n, where ǫ > 0 and n is the number of data points. Slightly improved bounds are obtained for various probabilities and constraints. The analysis rests on simple properties of branching ...
متن کاملCuckoo Hashing for Undergraduates
This lecture note presents and analyses two simple hashing algorithms: “Hashing with Chaining”, and “Cuckoo Hashing”. The analysis uses only very basic (and intuitively understandable) concepts of probability theory, and is meant to be accessible even for undergraduates taking their first algorithms course.
متن کاملStudying an elusive cuckoo.
In a single nest, perched on a branch overhanging a marshy river in Panama, four birds jostle for space. The birds all belong to a species of cuckoo called the Greater Ani, and each one has offspring in the communal nest. The birds take turns warming the heap of eggs and looking out for predators, teaming together to face the challenges of rearing young. A dozen feet away, researchers peer out ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Vestnik Volgogradskogo gosudarstvennogo universiteta. Serija 2. Jazykoznanije
سال: 2020
ISSN: 1998-9911
DOI: 10.15688/jvolsu2.2020.4.2